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Abstract. A subgroup H of a. reductive group G is horospherical if it con- 
tains a maximal unipotent subgroup. We describe the Grothendieck semigroup 
of invariant subspaces of regular functions on G/H as a semigroup of convex 
^^ ' polytopes. From this we obtain a formula for the number of solutions of a 

^N) ' generic system of equations on G/H in terms of mixed volume of polytopes. 

This generalizes Bernstein-Kushnirenko theorem from toric geometry. 
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1. Introduction 



Consider a commutative semigroup S. Two elements a,b € S are analogous and 
written a ~ 6 if there is c g S" with a + c — b + c (where we write the semigroup 
r^ I operation additively). This relation is an equivalence relation and respects the 

^N| ■ addition. The Grothendieck semigroup Gi{S) of S is the set of equivalence classes 

^T I of ~ together with the induced addition. The map which sends an element to its 

f~>-. ■ equivalence class is a natural homomorphism p : S ^ Gr(5). The semigroup Gr(5') 

^^ I has the cancelation property, i.e. if a,b,c ^ Gr(S') the equality a-\- c — b-]- c implies 

^^ ■ a = b. Moreover, for any homomorphism ip : S ^ H where iJ is a semigroup 

with cancelation, there exists a unique homomorphism ip : Gr(S') — > H such that 
If = (p o p. In particular, under the homomorphism cp, analogous elements have 
the same image. Any semigroup H with cancelation naturally extends to a group, 
namely its group of formal differences. It consists of pairs of elements from H where 
C^ ' two pairs (a, b) and (c, d) are equal ii a + d — b + c. The Grothendieck group of a 

semigroup S is the group of formal differences of Gr(S'). 

The Grothendieck semigroup of S contains significant information about S and 
often is more tractable and simpler to describe than S itself. 

We will be interested in semigroups of subspaces of functions (as well as sections 
of line bundles) which arise naturally in algebraic geometry. Let X be an irreducible 
variety over C with the field of rational functions C{X). Consider the collection 
K(X) of all nonzero finite dimensional subspaces of C{X). For Li, L2 G K(X) let 
L1L2 denote the linear span of all fg, f £ ii, g G ^2- With this product, K(X) 
is a commutative semigroup. One shows that for each L e K(X) there is a largest 
subspacc L which is analogous to L called the completion of L (see [Samuel-Zariskil 
Appendix 4] and |Kaveh-KhovanskiiQ8| ) . 
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An interesting and important special case is the algebraic torus X = (C*)". 
The variety X is a multiplicative group and acts on itself by multiplication. For 
a = (ai,...,a„) G Z" let x" = x'{^---x'^ denote the corresponding Laurent 
monomial which is a regular function on X . Let A C Z" be a finite subset and let La 
denote the Laurent monomials spanned by x" for a £ A. The correspondence A n- 
La gives an isomorphism between the semigroup Kt(X) of invariant subspaces 
of regular functions on X and the semigroup of finite subsets of Z". One then 
shows that the Grothendieck semigroup of Kt(^) is isomorphic to the semigroup 
of integral convex polytopes with Minkowski sum. Moreover, for a finite subset 
A, the completion of the subspace La is the subspace L-^ where A is the set of 
all integral points in the convex hull A.{A). From this key fact one can deduce 
the Bernstein-Kushnirenko theorem: let Ai, . . . , An C Z" be finite subsets. Then 
the number of solutions in (C*)" of a generic system fi{x) — ■ ■ ■ = fn{x) where 
fi £ LAi, is equal to n!F(Ai, . . . , A„). Here, for each i. A.; is the convex hull of Ai 
and V denotes the mixed volume of convex bodies in M" (sec [Kho vanskii92j and 
[Kaveh-KFovanksiil 0- 2i , also see iKushnirenko76] and |Bernstcin75 for the original 
papers where this theorem appeared). 

In this paper we consider a class of homogeneous spaces of reductive groups which 
have similar features as the torus (C*)". Let G be a connected reductive algebraic 
group over C A subgroup H a G is called horospherical if it contains a maximal 
unipotent subgroup of G. The homogeneous space G/ H is then called a horospher- 
ical homogeneous space. This class of varieties and their partial compactifications 
have been studied in [Popov- Vinberg| . 

In the present paper we describe the semigroup of G-invariant subspaces of reg- 
ular functions on a horospherical homogeneous space X = G/ H (respectively its 
Grothendieck semigroup) in terms of a semigroup of finite subsets (respectively inte- 
gral convex polytopes). Moreover, we obtain a similar description of the completion 
of a finite dimensional G-invariant subspace of regular functions on X. Finally we 
generalize the above to invariant linear systems on X. f Theorem 13.101 Corollary 

From these we obtain an analogue of the Bernstein-Kushnirenko theorem for 
the number of solutions in X of a system fi{x) ^ ■ ■ ■ = fn{x) = where each 
fi is a generic element in some finite dimensional G-invariant subspaces of regular 
functions on X, in terms of mixed volume of polytopes. More generally, we prove a 
similar statement for the G-invariant linear systems on X. We give two answers for 
the number of solutions. Firstly, we represent the answer as the (mixed) integral of 
an explicitly defined homogeneous polynomial over the so-called moment polytope 
(CoroUarv 13.111 Corollarv l3.23|) . Secondly, we construct larger polytopes over the 
moment polytopes such that their (mixed) volume is equal to the above (mixed) 
integral (Corollary [HSU Corollary E^ll). 

This paper is one of a series of papers devoted to the general theory of con- 
vex bodies associated to algebraic varieties. In |Kaveh-Khovanskii08 l we develop 
an intersection theory of finite dimensional subspaces of rational functions. In 
|Kaveh-Khovanskii09] we develop a general theory of Newton-Okounkov bodies 
associated to algebraic varieties and more generally graded algebra. Finally in 
jKaveh-KhovanskiilO-1) we consider the case of general varieties with a reductive 
group action. 
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The results of the present paper are along the same lines as |K aveh- Khovanksii 10-2] . 
In there we describe the Grothendieck semigroup of finite dimensional representa- 
tions of a reductive group G with tensor product. From this we give a proof of 
Kazarnovskii's theorem on the number of solutions in G of a generic system of 
equations consisting of matrix elements of representations of G. Some of the back- 
ground material in the present paper are taken from }Kaveh-KhovanksiilO-2j . 

Among the different generalizations of Bernstein-Kushnirenko theorem (e.g. in 
[Brion89) , |Kazarnovskii87| and |Kaveh-Khovanskii09) ) the generalization of Bernstein- 
Kushnirenko (for horospherical homogeneous spaces) in this paper is closets to the 
original Bernstein-Kushnirenko theorem. We expect that other formulae in toric 
geometry involving Newton polytopes also extend to the horospherical case. 

We would like to emphasize that a main difference of our approach (with many 
other authors) in computation of intersection indices is that we do not require the 
varieties to be complete or projective and hence do not need any compactification. 

And about the organization of material: Part I is devoted to preliminaries on 
subspaces of rational functions, linear systems and their intersection indices, notions 
of mixed volume and mixed integral and finally semigroup of finite subsets of R" 
and its Grothendieck semigroup. In Part II we cover the main results of the paper. 
Section [XT] discusses classification of horospherical subgroups of G. Section [321 de- 
scribes the semigroup of invariant subspaces, its Grothendieck semigroup and gives 
a formula for the intersection index on quasi-homogeneous horospherical spaces in 
terms of moment polytopes. Section 13.31 discusses similar material for invariant 
linear systems on general horospherical spaces. Finally in Section [3.41 we construct 
larger polytopes over moment polytopes whose volumes give the intersection index. 
The last section considers the example of G = GL(n, C). 

Notation: Throughout the paper we will use the following notation. 

- G denotes a connected reductive algebraic group over C with dim(G) = d. 

- B denotes a Borel subgroup of G and T and U the maximal torus and max- 
imal unipotent subgroups contained in B respectively. We put dim(T) = r. 

- W denotes the Weyl group of iG,T). 

- A denotes the weight lattice of G (that is, the character group of T), and A+ 
is the subset of dominant weights (for the choice of B). Put Ar — A 0z R- 
Then the convex cone generated by A"*" in Ar is the positive Weyl chamber 

^«- . 

- For a weight A G A, the irreducible G-module corresponding to A will be 

denoted by V\ and a highest weight vector in V\ will be denoted by v\. 

- For an algebraic group K, we denote the group of characters of K (written 
additively) by X{K). 

- P denotes a parabolic subgroup of G and P' its commutator subgroup. 

- H will denote a horospherical subgroup, i.e. a subgroup of G containing a 
maximal unipotent subgroup U . 

2. Part I: Preliminaries 

2.1. Intersection theory of finite dimensional subspaces and linear sys- 
tems. Let AT be a complex n-dimensional irreducible variety with C{X) its field 
of rational functions. Consider the collection K(A") of all nonzero finite dimen- 
sional subspaces of C{X). The product of two subspaces Li,L2 G K(X) is the 
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subspace spanned by all the fg where / G ii, 5 £ L2. With this product K(X) is 
a commutative semigroup. 

Definition 2.1. The intersection index [Li, . . . , L„] is the number of solutions in 
X of a generic system of equations fi = --- — fn = where fi d Li, 1 < i < n. 
In counting the solutions, we neglect the solutions x at which all the functions in 
some space Li vanish as well as the solutions at which at least one function from 
some space Li has a pole. 

One shows that the intersection index is well-defined (i.e. is independent of the 
choice of a generic system) [K aveh- KhovanskiiO 8| . It is obvious that the intersection 
index is symmetric with respect to permuting the subspaces Li. Moreover, the 
intersection index is linear in each argument. The linearity in first argument means: 

(1) [LiLi,L2, ■ ■ ■ ,Ln] ~ [Li, L2, ■ ■ ■ ,Ln] + [L]^, L2, ■ ■ ■ , Ln], 

for any L[,L'{,L2, ■ ■ ■ ,Ln G K(X). From ^ one sees that for a fixed {n — 
2)-tuple of subspaces L2,...,Ln G K{X), the map n : K(X) — > R given by 
7r(L) — [L, L2, . . . , Ln] is a homomorphism from the semigroup K(X) to the ad- 
ditive group of integers. The existence of such a homomorphism shows that the 
intersection index induces an intersection index on Gr(K(X)), i.e. the intersection 
index [Li, . . . , L„] remains invariant if we substitute each Li with an analogous 
subspace Li. 

One can describe the relation of analogous subspaces in a different way as follows 
(see |Kaveh-Khovanskii08j ) . A rational function / G C(X) is called integral over 
the subspace L if it satisfies an equation 

/™ + air"-i + ...ao = 

with m > and ai ^ L\ 1 < i < m. The collection of all the rational functions 
integral over L forms a finite dimensional subspace L called the completion of L. 

Proposition 2.2. 1) Two subspaces Li,L2 G K(X) are analogous if and only 
if Li — L2. 2) For any L G K.{X), the completion L belongs to K(X) and is 
analogous to L. 3) Moreover, the completion L contains all the subspaces M G 
K(X) analogous to L. 

For L G K(X) define the Hilbert function Hl by HL{k) = dim(I^). The follow- 
ing theorem provides a way to compute the self-intersection index of a subspace L 
(see |Kaveh-Khovanskii091 Part II]): 

Theorem 2.3. For any L G K(X), the limit 

a{L) = lim HL{k)/k'^ 

exists, and the self-intersection index [L, . . . ,i] is equal to nla(L). 

The proof is based on the Hilbert theorem on the dimension and degree of a 
subvariety of the projective space. 

A linear system on X is a family of effective divisors of the form D + {f) where D 
is an effective divisor on X and / lies in a finite dimensional subspace L C C{X). In 
this section we consider the intersection index of linear systems. Let us assume that 
D is a Cartier divisor and let C be the line bundle associated to D. Any element 
D + (/) determines a section of the line bundle C up to multiplication by a regular 
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nowhere zero function, i.e. an element of C[X]*. Thus a linear system determines a 
subspace of holomorphic sections of L up to multiplication by a function in C[X]*. 
Conversely a finite dimensional subspace E of holomorphic sections H'^(X,C) 
determines a linear system of divisors {Div(s) \ ^ s G E}. By abuse of terminology 
we will refer to (E, C) (or simply E) as a linear system on X. Fix a nonzero section 
t G E. Then every other section s G E can be written as s = fst for a unique 
fs G C{X). The map s i— > /^ identifies E with the subspace of rational functions 

{/. I s e E}. 

Let {Ei,Ci), (i?2, -^2) be two linear systems on X. There is a tensor product map 
H°{X,Ci) (g) H°{X,C2) -^ H"{X,Ci ® £2). Let E1E2 denote the span of all the 
products /1/2 e H"{X,Ci(g)C2) for /i e Si, /a G £;2. We call {EiE2,Ci(g) C2) the 
product of two linear systems {Ei,Ci), {E2,C2)- With this product the collection 
K(X) of all the linear systems on X is a commutative semigroup. 

Again fix a nonzero section t E E and let L ~ {fg | s G _E} be the corresponding 
subspace of rational functions. Define the completion of the linear system E to be 
the subspace E ~ {ft \ f G L} where L is the completion of the subspace L (as 
defined above). If X is normal, one verifies that E still consists of holomorphic 
sections i.e. E C H^{X,C). One also verifies that for any rational function h we 
have hL = hL, from which it follows that E is well-define, i.e. is independent of 
the choice of the section t. 

A linear system is said to have no base locus if the intersection of the supports 
of the divisors D + (/), V/ G L, is empty. In other words, \i E d C\s a. subspace of 
holomorphic sections representing a linear system then E has no base locus if for 
any x G X there is s G -E with s{x) ^ 0. 

Definition 2.4 (Intersection index of linear systems). Let £1, . . . , £„ be line bun- 
dles on X with linear systems Ei C H^{X, Ci) for i = 1, . . . , n with no base locus. 
The intersection index [Ei, . . . , E.^] is the number of points in Di n • • • n -D„ where 
Di is a generic divisor in the linear system Ei, i.e. D^ = Div(si) where ^ s^ is 
a generic element of E^. For each i, fix a section ti G Ei and let Li G C(X) be 
the subspace associated to Ei and ti. One sees that [Ei, . . . , En] is in fact equal to 
the intersection index [ii, . . . ,£«] of subspaces of rational functions and hence is 
well-defined. 

The intersection index of linear systems enjoys properties similar to the inter- 
section index of subspaces: 

(1) The intersection index is symmetric with respect to permuting the argu- 
ments. 

(2) The intersection index is multi-linear with respect to the product of linear 
systems. 

(3) The intersection index [Ex, . . . , En] does not change if we replace any of the 
Ei with an analogous linear system Ei (in particular with the completion 
E-). 

(4) As for subspaces of rational functions, for a linear system E ox\ X let us 
define the Hilbert function by Hsik) — dim(_E'^). Then the limit 

a{E) ^ lim HE{k)/k'^ 
exists, and the self-intersection index [E^ . . . ,_E] is equal to n\a{E). 
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2.2. Mixed volume and mixed integral. A function i^ : V — > K on a (possibly 
infinite dimensional) vector space V is called a homogeneous polynomial of degree k 
if its restriction to any finite dimensional subspace of V is a homogeneous polynomial 
of degree k. (For any k, the constant zero function is a homogeneous polynomial 
of degree k.) 

Definition 2.5. To a symmetric multi-linear function B(vi, . . . ,Vk), Vi £ V one 
corresponds a homogeneous polynomial P of degree k on V defined by P{v) = 
B{v, . . . ,v). We say that the symmetric form i3 is a polarization of the homogeneous 
polynomial P. 

If i^ is a homogeneous polynomial of degree k, then its derivative F^(x) in the 
direction of a vector v is linear in v and homogeneous of degree k — 1 in x. Let 
wi, . . . , Wfe be a fc-tuple of vectors. For each x, the k-th derivative Fv-^l,,^y^{x) is a 
symmetric multi-linear function in the u^. One easily verifies the following: 

Proposition 2.6. Any homogeneous polynomial of degree k has a unique polariza- 
tion B defined by the formula: 

B{v,,...,vu) = {llk\)Fi^]_,^. 

A compact convex subset of R" is called a convex body. Consider the collection of 
convex bodies in R". There are two operations of Minkowski sum and multiplication 
by a non-negative scalar on convex bodies. The collection of convex bodies with 
Minkowski sum is a semigroup with cancelation. The multiplication by a non- 
negative scalar is associative and distributive with respect to the Minkowski sum. 
These properties allow us to extend the collection of convex bodies to the (infinite 
dimensional) vector space V of virtual convex bodies consisting of formal differences 
of convex bodies (see |Burago-Zalgaller"88| ) . 

Let d^ — dxi ■ ■ ■ dxn be the standard Euclidean measure in R". For each convex 
body A C R" let Vol(A) = J^ d^ be its volume. The following statement is well- 
known; 

Proposition 2.7. The function Vol has a unique extension to the vector space V 
of virtual convex bodies as a homogeneous polynomial of degree n. 

Definition 2.8. The mixed volume F(Ai, . . . , A„) of the convex bodies A.; is the 
value of the polarization of the volume polynomial Vol at (Ai, . . . , A„). 

Fix a homogeneous polynomial F of degree p in R" . Let IF{lS) = J^ Fdji denote 
the integral of F on A. One has the following (see for example |Khovanskii-Pukhlikov93| ) : 

Proposition 2.9. The function IF has a unique extension to the vector space V 
of virtual convex bodies as a homogeneous polynomial of degree n + p. 

Definition 2.10. The mixed integral IF{Ai, . . . , An+p) of a homogeneous poly- 
nomial F over the bodies Ai, . . . , An+p is the value of the polarization of the 
polynomial IF at the bodies Ai, . . . , A„+p. 

From definition, the mixed integral of the constant polynomial i^ = 1 is the 
mixed volume. 

More generally we can consider the mixed volume and mixed integral for convex 
bodies in R" which are parallel to a fixed subspace of R". Fix a subspace H C R" 
with dim(n) = m. Consider the collection of convex bodies which are parallel to 
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n, i.e. lie in a translate a + 11 of 11 for some a G M". This collection is closed under 
addition and multiplication by nonnegative scalars. Let V(n) denote the subspace 
of all virtual convex bodies V spanned by the convex bodies parallel to H. Fix a 
Lebesgue measure on 11 and equip each translate of 11 with a Lebesgue measure by 
shifting the measure on 11. We denote all these measures by d^. Let A C a + H be 
a convex body parallel to H. The map 

Ai-> Voln(A) 

is a homogeneous polynomial of degree m on the vector space V(n) where Voln is the 

volume with respect to the Lebesgue measure ^7. We will denote the polarization 

of Voln on V(n) by Vn and call it the mixed volume of convex bodies parallel to H. 

Similarly, let i^ be a homogeneous polynomial on M" of degree d. Then the map 

A h^ / Fd-^ 
Ja 

is a homogeneous polynomial on V(n). We will denote the polarization of this by 
IFyi- It is a (to + (i)-linear function on V(n). 

2.3. Semigroup of finite sets v^ritii respect to addition. There is an addition 
operation on the collection of subsets of M". The sum of two sets A and B is 
the set A + B = {a + b \ a G A, b £ B}. One verifies that the sum of two convex 
bodies (respectively convex integral polytopes) is again a convex body (respectively 
a convex integral polytope). This is the well-known Minkowski sum of convex 
bodies. Consider the following: 

- S, the semigroup of all finite subsets of Z" with the addition of subsets. 

- V, the semigroup of all convex integral polytopes with the Minkowski sum. 

Proposition 2.11. The semigroup V has cancelation property. 

ProDOsition l2 . 1 1 1 follows from the more general fact that the semigroup of convex 
bodies with respect to the Minkowski sum has cancelation property. The next 
statement is easy to verify: 

Proposition 2.12. The map which associates to a finite nonempty set A C Z" its 
convex hull A(v4), is a homomorphism of semigroups from S to V . 

For an integral convex polytope A e "P let A^ S S denote the finite set of 
integral points in A, i.e. Az = A n Z". It is not hard to verify the following (see 
|Khovanski i92'): 

Proposition 2.13. For any nonempty subset A C Z" we have: 

A + nA(A)z == (n + l)A(^)z = A(A)z + nA(yl)z. 

We then have the following description for the Grothendieck semigroup of S. 

Theorem 2.14. The Grothendieck semigroup of S is isomorphic to V . The homo- 
morphism p : S ^f V is given by p{A) ~ A(yl). 

Proof. From Propositions [2lT] and [2TT21 it follows that \i A ^ B then A(yl) = 
A(i?). Conversely, from Proposition l2.13l we know that A and /S.{A)z are analogous. 
By definition if A(^) = A(_B) then A(A)z = A(B)z and hence A and B are 
analogous. D 
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3. Part II: Horospherical homogeneous spaces 

3.1. Horospherical subgroups. 

Definition 3.1 (Horospherical subgroup). A subgroup H C G is called horospher- 
ical if it contains a maximal unipotent subgroup. The corresponding homogeneous 
space G/H is called a horospherical homogeneous space. 

The horospherical spaces (respectively their partial compactifications called S- 
varieties) have features similar to algebraic torus (respectively toric varieties). 

The next theorem gives a description of the horospherical subgroups of G. Recall 
that a subgroup P of G is parabolic if it contains a Borel subgroup. 

Theorem 3.2. Let H be a horospherical subgroup of G. Then there exists a par- 
abolic subgroup P of G such that P' <Z H <Z P , where P' denotes the commutator 
subgroup of P. Conversely, any closed subgroup H with P' <Z H <Z P is horospher- 
ical. 

Proof. Let iJ be a horospherical subgroup containing a maximal unipotent sub- 
group U . By Chevalley's theorem we can find a finite dimensional G-module V and 
a vector ^ v € V such that H is the stabilizer of the point [v] in the projective 
space P{V). Since U C H and U has no characters we see that v is fixed by U 
and hence should be a sum of highest weight vectors. Let us write v — X]i=i '^i 
where each Vi is a highest weight vector of some weight Xi. The Borcl B stabilizes 
the point x — {[vi], . . . , [vg]) £ ni=i ^{Vxi) and hence the stabilizer subgroup P of 
X is a parabolic subgroup. Now since H also stabilizes x we have H a P as re- 
quired. Finally, the characters Xi restrict trivially to P' and thus P' fixes the point 
[v] G IP(®i=i V\i), which proves that P' C H. To prove the converse statement 
we need to show that [/ C P'. But U is the commutator of B and B C P. This 
finishes the proof. D 

3.2. Semigroup of invariant subspaces of C[G/P']. Fix a Borcl subgroup B 
and let U be its maximal unipotent subgroup. One knows that there is a one-to-one 
correspondence between the parabolic subgroups containing B and the faces of the 
positive Weyl chamber A^ . Let cr be a face of the positive Weyl chamber Aj^ . Let 
ctr denote the linear span of the cone a. Also let A^- = A n ctr denote the lattice of 
weights lying on ctr and let A+ = A+Hcr be the semigroup of dominant weights lying 
on the face cr. Let P be the parabolic subgroup containing B which corresponds 
to a and P' its commutator subgroup. The inclusion i : B ^^ P induces a map 
i* : X(P) — !> X{B) = A. The following is well-known: 

Proposition 3.3. The map i* is an inclusion, i.e. each character of P is deter- 
mined by its restriction to B (equivalently T). Moreover, the image of i* coincides 
with the lattice K„, i.e. the characters which lie on the linear span of the face a. 
In particular, the rank of the lattice X(P) is equal to the dimension of the face a. 

We win identify the character group X(P) with A^.. 

Consider the quotient group S = P/P' . By definition of P', S is an abelian 
algebraic group. The natural projection map tt : P -^ S gives a map tt* : X{S) — ?• 

X(P). 

Proposition 3.4. The group S is a torus of dimension equal to the dimension 
of the face a. Moreover, the map tt* gives an isomorphism between the character 
lattice of S and the lattice K„ 
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We will also identify X{S) with Aa-- 

Now consider the homogeneous space X ~ G/P'. As P' is a normal subgroup of 
P, the group P and hence S = P/P' act on X from right. Also G acts on X from 
left and the two actions commute. 

The following theorem is well-known and plays an important role for us. 

Theorem 3.5. (1) The variety X is a quasi- affine variety. 

(2) The ring of regular functions C[X] decomposes as: 

C[X] = Wx, 
AeA+ 

where W\ denotes the X-eigenspace for the action of S . Moreover, as a 
G-module W\ is isomorphic to the dual representation V^ . 

(3) For any two dominant weights A, /i G A+ we have 

Definition 3.6. (1) Let 7^ / G C[X]. Then we can write / = I]agA+ /> 

where fx G W\ = V^. The support of f is the collection supp(/) of all the 
dominant weights A where f\ ^ 0. We define the support of the function 
to be the empty set. 

(2) Let L C C[X] be a G- invariant subspace of regular functions on X (which 
is also automatically invariant under the right 5- action). The support of L 
is the collection supp(L) of dominant weights such that 

L^ M^A. 

AGsupp(L) 

In other words, supp(L) is the union of all the supp(/) for f ^ L. 

(3) Let A C A+ be a finite set. Put 

AeA 

In other words, La is the collection of all the / G C[Ar] with supp(/) C A. 
By Theorem 13.51 La is a finite dimensional (G x S')-invariant subspace of 

C[X]. 

Definition 3.7. For a G-invariant subspace L C C[X] we denote the convex hull 
of supp(-L) by A(L) and call it the moment polytope of L. 

Definition 3.8. We denote the collection of all the finite dimensional subspaces of 
C[X] which are invariant under the left G action by Kg (A). 

The set Kg (A) is a semigroup under the product of subspaces. Moreover, if 
L G Kg (A) is a G-invariant subspace then its integral closure L is also G-invariant 
i.e. IgKg(A). 

The next proposition follows immediately from Theorem 13.51 



Proposition 3.9. (1) Let Li,L2 ^K-ciX) be two G-invariant subspaces. Then 

supp(LiL2) = supp(Li) -f supp(L2), 

and hence 

A(LiL2) = A(Li) + A(L2). 
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(2) Let Ai,A2 C A+ be finite subsets. Then 

LA1+A2 — LaiLa2- 

Let 5(A+) denote the semigroup of all finite subsets of A+ together with the 
operation of addition of subsets. Also let 'P(A+) be the semigroup of all convex 
polytopes in a with vertices in A^ together with the Minkowski sum of convex sets. 
By Theorem [2T14J the map A 1— >■ A{A), the convex hull of A, gives an isomorphism 
between the Grothendieck semigroup of iS(A+) and the semigroup 7'(A+). 

The following theorem is a corollary of Proposition [ 



Theorem 3.10 (Semigroup of invariant subspaces). (1) The map L 1-^ supp(i) 

gives an isomorphism of the semigroup K-qIX) of invariant subspaces of 
regular functions and the semigroup iS(A+) of finite subsets of A^ . 

(2) The map L 1— >■ A(L) gives an isomorphism of the Grothendieck semigroup 
o/Kg'(A") and the semigroup 'P(A+) of convex lattice polytopes in a. 

(3) If L E K(3(X), the completion L is given by 

L= Wx. 

AeA(L)nA+ 

Thus under the isomorphism in the part (1), L corresponds to the finite set 
of all the dominant weights in the moment polytope A(L). 

According to the Weyl dimension formula the dimension of an irreducible rep- 
resentation V\ is equal to F{\), where i^ is a polynomial on W of degree {d — r)/2 
defined explicitly in terms of data associated to the Weyl group W. We call F the 
Weyl polynomial of W . Let F„ denote the restriction of F to the linear span a^ of 
the face a, and let (t)a denote the homogeneous component of F^, of highest degree. 

Corollary 3.11 (Intersection index). Let Li,...,Lp e HciX) be G-invariant 
subspaces where p = dim(Ar). For each i, let A.^ = A(ij) be the moment polytope 
of the subspace Li . We have 

[Li,...,Lp]=p!/0,(Ai,...,Ap), 

where Ic/ja- is the mixed integral (Section \2.2\) . 

Remark 3.12. Note that each Li is a subspace of regular functions and hence 
elements of the Li do not have poles. Also as each Li is G-invariant, the base 
locus of Li (i.e. where all the elements of Li vanish) is G-invariant. But G acts 
transitively on X and Li ^ {0}, it follows that Li has no base locus. That is, the 
intersection index [Li, . . . ,-Lp] counts the number of solutions of a generic system 
in the whole X (see Definition 12. ip . 



3.3. Semigroup of G-invariant linear systems on G/H. Fix a Borel subgroup 
B with a maximal unipotent subgroup U . Let H he a subgroup of G containing U 
(i.e. H is a horospherical subgroup). In this section we consider the horospherical 
homogeneous space Y = G/H. We describe the semigroup of invariant linear 
systems on Y and its Grothendieck semigroup as well as the intersection index of 
such linear systems. 

From Thcorcm l3.2l we know that there exists a parabolic subgroup P containing 
B such that P' C H C P. Let a be the face of positive Weyl chamber corresponding 
to the parabolic subgroup P. 
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The inclusion i : H ^^ P induces a restriction map i* : X{P) — > X{H). As in 
Proposition 13. 31 identify X(P) with the lattice Ao- and let A{H) C Aa be the kernel 
of the map i*. Alternatively, H/P' is a subgroup of the torus S = P/P' and A{H) 
can be viewed as the kernel of the restriction map X{S) -^ X{H/P'). Also let 
Ak{H) — A{H) eg) R denote the linear span of the lattice A{H). 

Let Z? be a divisor on X and {D + (/) | / S L} be a family of equivalent divisors 
(i.e a linear system) on X where L is a finite dimensional subspace of rational 
functions. Let us assume that the family is invariant under the action of G, i.e. for 
each g G G and f G L we have {g ■ D) + {g ■ f) = D + (h) for some h € L. If we 
assume that the only regular nowhere zero functions on X are constants then the 
principal divisor (h) determines /i up to a constant. One verifies that g : f t^ h 
gives a projective representation of the group G in the projective space P(L). For 
simplicity let us assume that this lifts to a linear representation of G on L. Thinking 
of a linear system as a subspace of sections of the line bundle C (associated to the 
divisor D) we have the following definition. (Recall that a G-linearized line bundle 
£ on y is a line bundle C with an action of G on £ extending its action on Y such 
that for any x G X the action of g G G maps the fibre Cx linearly to the fibre Cg.x-) 

Definition 3.13 (G-invariant linear system). We call a G-invariant finite dimen- 
sional subspace E C H'^{Y,C), a G-invariant linear system on Y. We denote the 
collection of all such pairs {E,C) (up to isomorphism) by K.g{Y). 

The product of two G-invariant linear systems is again invariant and hence the 
set Kg(F) is a semigroup with respect to the product of linear systems. Moreover, 
if {E, C) e Kg{Y) then the completion E is G-invariant i.e. (E, C) G Kg(F). 

Definition 3.14 (Support of an invariant linear system). Let _E be a G-invariant 
linear system on Y . The support of E is the set supp(ii^) of all dominant weights 
A G A+ for which V^ appears in the decomposition of E into irreducible G-modules. 

Definition 3.15 (Newton polytope of a linear system). Let E he a. G-invariant 
linear system. We call the convex hull of supp(-B), the moment polytope of E and 
denote it by A(^). 

Consider the natural projection tt : X = G/P' -^ Y = G/H . We would like to 
look at the pull-back tt*{E) of a G-invariant linear system E ox\Y to X. 

Without loss of generality we can assume that every hypersurface in G is given 
by an equation, that is, Pic(G) = {0}. In fact, by a theorem of Popov (see |Popov| ) 
for any connected linear algebraic group G there exists a central isogeny tt : G ^- G 
such that Pic(G) = {0}. (That is, tt is an algebraic homomorphism such that ker(7r) 
is finite and lies in the center of G.) Now if f/ is a maximal unipotent subgroup 
of G then 7r^^(C/) is also a maximal unipotent subgroup of G. Thus replacing G 
with G we can assume that the Picard group of G is trivial. The next theorem is 
an immediate corollary of another result in |Popov| : 

Theorem 3.16. The character group X{P') is trivial and hence any G-linearized 
line bundle on X = G/P' is G-equivariantly isomorphic to the trivial bundle where 
G acts on each fibre trivially. 

Let £ be a G-linearized line bundle on Y. Then by the above theorem the 
pull-back line bundle tt* (£) is trivial. Thus we can identify the space of sections 
iJ°(X, TT*{£)) with the ring of regular functions C[X]. Note that since n : X ^ Y is 
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surjective, the map tt* : H'^{Y,C) — > H°{X,Tr*{C)) = C[X] is one-to-one. The map 
TT* then identifies a G-invariant hnear system _B on y with a G-invariant subspace 
L{E) C C[X]. It is clear that supp(£:) = supp(L(£;)). 

Theorem 3.17. The map E i— >■ L{E) gives a one-to-one correspondence between 
the collection of G-invariant linear systems on Y (up to isomorphism) and the 
collection of finite dimensional subspaces ofC[X] which are invariant under the left 
action of G and lie in an eigenspace for the right action of H . 

Proof. Each character 7 G X{H) gives a G-hnearized fine bundle C^ owY — G/ H 
defined by C^ = {G x C)/H where h ^ H acts on {g,x) e G x C by /i • {g, x) — 
{gh^^,j{h)x). The fibration C^ -^ G/H is given by the projection on first factor. 
From definition, each holomorphic section of C-y corresponds to a section of the 
trivial bundle over G which is invariant under the above action of H. It follows 
that the holomorphic sections of Cj are in one-to-one correspondence with regular 
functions in C[G] which are 7-eigenfunctions for the right action of H. By a theorem 
of Popov ( |Popov| ) the correspondence 7 1— >■ £7 is an isomorphism of X{H) and 
PicG{G/H), the group of G- linearized line bundles on G/H (with tensor product). 
Thus ii E C H^{Y, Cy) is an invariant linear system where £ is a G-linearized line 
bundle, then for some character 7 G X{H) we have C = C^ and E can be identified 
with a (left) G-invariant subspace of 7-eigenspace of C[G] for the right action of 
H. Also as P' has no characters, each 7-eigenfunction is P'-invariant and hence 
belongs to C[G/P']. This proves the proposition. D 

The next proposition describes the support of the subspace L{E) associated to 
an invariant system E. 

Proposition 3.18. (1) Let 7 £ X(iJ) be a character of H . Let L be a (left) 

G-invariant subspace ofC[G/P'] consisting of j-eigenfunctions of (right) 
action of H . Then supp(L) is contained in a coset o/A(iJ), i.e. for any 
X, fJ- €z supp(i) we have A — /i G A(iJ). In particular, the smallest affine 
space spanned by supp(L) is parallel to the linear space AsXH)- 
(2) Conversely, let A C A+ be a finite subset which is contained in a coset of 



A(i7). Then the subspace La — ®AeA ^>- ^ C[G/P'] is contained 



m some 



eigenspace of (right) action of H . 

Proof. Let X,iJ, £ supp(L) with W\, W^ the corresponding eigenspaces in C[G/P'] 
for the right action of P . Then the functions in W\ and W^ are automatically 
eigenfunctions for the action of H with weights J*(A) and i*(/i) respectively, where 
i* : X{P) — i> X{H) is the restriction of characters. On the other hand, every function 
in L is an eigenfunction for H with weight 7. This shows that i*(A) = i*{fJ-) — 7 
and thus i*{X - ^) = i.e. X - fi £ A(ff). This proves 1). Now let A C A+ 
lay in a coset of A(iJ). Then i*{A) consists of a single point 7 G X{H). Then 
La = ®xeA^>^ ^ C[G/P'] consists of eigenfunctions of H with weight 7. This 
finishes the proof of 2). D 

From the previous proposition it follows that the moment polytope of E lies in 
an affine subspace parallel to Ar{H). 

Consider the collection S{A{H)) consisting of finite subsets A of Ao- such that 
for any A, ^ G A we have A — ^ G A{H) (i.e. A lies in a coset of A{H)). Clearly 
S{A{H)) is a semigroup under the addition of subsets. Also consider the collection 
■p(A(7J)) of all the convex lattice polytopes A in A^ such that for any two vertices 
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A, /i of A we have A — /i £ ^{H). It is also clear that V{A{H)) is a semigroup with 
respect to the Minkowski sum of convex bodies. 
As in Theorem 12 .141 we have: 

Proposition 3.19. The map A n> A(A), the convex hull of A, gives an isomor- 
phism between the Grothendieck semigroup ofS{A{H)) and the semigroup 'P(A(iJ)). 

From Proposition 13.181 we get the following corollary: 

Corollary 3.20. The map L t-^ supp(L) gives an isomorphism between the semi- 
group of finite dimensional subspaces of C[X] which are invariant under the left 
action of G and contained in some eigenspace for the right action of H , and the 
semigroup S{A{H)) of finite subsets of Aa which lie in a coset of A{H). 

The next proposition follows immediately from Theorem 13.51 and Theorem 13. 171 

Proposition 3.21. (1) Let Ei,E2 G KG(y) be two G-invariant linear sys- 

tems. Then 



id hence 



supp(ii'ii?2) = supp(£'i) + supp(i?2 



A{EiE2)=A{Ei) + A{E2). 



Now, as in Theorem 13. 101 we obtain the following description for the semigroup 
of invariant linear systems on Y as well as a description of the completion of a 
linear system. 

Corollary 3.22 (Semigroup of G-invariant linear systems). (1) The map E k^ 

supp(£') gives an isomorphism between the semigroup 'K.aiY) of G-invariant 
linear systems and the semigroup S{A{H)) of finite subsets of A„ which lie 
in a coset of A{H). 

(2) The map E M- A{E) gives an isomorphism of the Grothendieck semigroup 
of K.q{Y) and the semigroup V{A{H)) of convex lattice polytopes in ctr 
whose set of vertices lie in a coset of A{H). 

(3) Let E he the completion of E. Then supp(i?) is the intersection of the coset 
of A{H) containing supp(-E) and the moment polytope A{E). 

As before let 0o- be the homogeneous component of highest degree of the Weyl 
polynomial F restricted to the linear span ctr of the cone a. Fix a Lebesgue measure 
on As^{H) normalized with respect to A{H), i.e. the smallest nonzero measure of a 
parallelepiped with vertices in A{H) is equal to 1. We equip all the afSne subspaces 
a + AR(iJ), a e ctr with shifts of this Lebesgue measure. 

Corollary 3.23 (Intersection index of invariant linear systems). Let Ei, . . . , Em € 

'Kg{Y) be G-invariant linear systems where m — dmi{Y). For each i, let A^ = 
A{Ei) be a moment polytope of Ei. We have 

[El,.. .,Em] = m.\I(j)a{Ai, ..., A™), 

where 14>a is the mixed integral of (p^ for the polytopes which are parallel to the 
linear space A^{H). 
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3.4. Intersection index as mixed volume. In this section we rewrite the for- 
mula for the intersection index as a mixed volume of certain polytopes (instead of 
mixed integral). To this end, we use the so-called Gelfand-Cetlin polytopes. 

In their classical paper |Gelfand-Cetlin50] . Gelfand and Cetlin constructed a 
natural basis for any irreducible representation of GL(n, C) and showed how to 
parameterize the elements of this basis with integral points in a certain convex 
polytope. These polytopes are called the Gelfand-Cetlin polytopes. Since then sim- 
ilar constructions have been done for other classical groups and analogous polytopes 
were defined (see Berenstein-Zelevinsky88| ) . We will also call them Gelfand-Cetlin 



polytopes or for short G-C polytopes. Consider the list of groups C*, SL(ni,C), 
80(^2, C) and SP(2n3,C), for any ni,n2,n3 G N. We say that G is a classical 
group if G is in this list, or if G can be constructed from the groups in the list 
using the operations of taking direct product and/or taking quotient by a finite 
central subgroup. In this sense, the general linear group and the orthogonal group 
are classical groups. 

Let G be a classical group. As usual let d — dim(G). We have: 

Theorem 3.24 (G-C polytopes). For any classical group G and for any A G A+ 
one can explicitly construct a polytope 1^gc{^) C R^ '", called the Gelfand-Cetlin 
polytope of X, with the following properties: 

(1) If \ is integral then the dimension of Vx is equal to the number of integral 
points in /S.qc{\). 

(2) The map A *-> IS.gc{X) is linear, i.e. for any two A,7 G Aj^ and ci,C2 > 
we have = Agc(ciA + C27) = ciAgc(A) -I- C2^gc{i)- 

The part (2) in the above theorem is an immediate corollary of the defining 
inequalities of the G-C polytopes for the classical groups. 

Definition 3.25 (Newton polytope). Let A be a finite nonempty set of dominant 
weights in A+. Define the polytope K{A) Ca x R('^-'-)/2 by: 

A(A)= U {(A,z)|xgAgc(A)}. 
AeA(A) 

In other words, the projection on the first factor maps A.{A) to the moment polytope 
A(A) and the fibre over each A is the G-C polytope AqqW- For a G-invariant sub- 
space L C C[X] we define its Newton polytope A(L) to be the polytope A(supp(L)). 
Similarly we define a Newton polytope A(£') of a G-invariant linear system E to be 
the Newton polytope of supp(£'). 

Corollary 3.26 (Intersection index of subspaces as mixed volume). Let Li, . . . ,Lp G 

Hg{X) be G-invariant subspaces where p = dim(A). For each i, let Aj — A{Li) 
be the Newton polytope of the subspace L.^. We have 

[Li,...,Lp]=plViAi,...,Ap), 

where V denotes the mixed volume of convex bodies in the cone a. 

Corollary 3.27 (Intersection index of linear systems as mixed volume) . Let Ei, . . . , £',„ G 
Ji-dY) be G-invariant linear systems where m = dim(K). For each i, let A; = 
A{Ei) be a Newton polytope of Ei. We have 

[Ei,...,E„^]^mlVH{Ai,...,A„,), 

where Vr denotes the mixed volume of convex polytopes in a parallel to N^fFl'). 
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3.5. Case of GL(n,C). Let G = GL(n, C) and lot B be the Borel subgroup of 
upper triangular matriees. Then the subgroup T of diagonal matrices is a maximal 
torus, and the subgroup of upper-triangular matrices with I's on the diagonal is 
the maximal unipotent subgroup contained in B. We identify the weight lattice A 
with Z" and its linear span Ar with M" . The Weyl group of G is identified with the 
symmetric group S'„ which acts on M" by permuting the coordinates. The positive 
Weyl chamber for the choice of B is A^ = {A = (Ai, . . . , A„) | A„ > • • • > Ai}. 

There is a one-to-one correspondence between the subsets / == {fci < • • • < fc^} 
of {1, . . . , n — 1} and the faces 

o-/ = {A = (Ai,...,A„) e A+ I Afe,+i = Afci, « = l,...,s} 

of the positive Weyl chamber. Also each subset / then corresponds to a parabolic 
subgroup Pi consisting of the block upper-triangular matrices with blocks of fixed 
sizes ki,k2 — ki, . . . ,ks — fc^-i, n — kg. One verifies that the commutator subgroup 
P'j consists of block upper-triangular matrices where determinant of each block is 
equal to 1. 

Moreover, the torus S = Pi / Pj can be identified with (C*)'' and the natural map 
Pi -^ Pi/P'i is given by x i-> (det(i3i), . . . , det(Bs)), where x G P and Bi, ..., Bg, 
are the blocks of sizes ki,k2 — ki, . . . ,ka — ks-i, n — kg respectively sitting on the 
diagonal of x. 

Let us see that G/Pj is quasi-afhne by giving an embedding of this variety in 
some affine space. Let g G G be an invcrtible matrix with columns Ci, . . . ,C„. 
Consider the map vp : G ^ ®i=i A ' C" given by 

s 

5 H^ ^(Gi A • • • A GfcJ. 

i=l 

One verifies that ^ induces an embedding of G/P/ into the affine space ®*^i A ' *^"- 
This map is closely related to the generalized Pliicker embedding. 

Since G is a Zariski open subset of C^" •*, it is clear that Pic(G) — {0}. 

In the next example we consider a special case of a horospherical homogeneous 
space which is related to the classical Bezout theorem. 

Example 3.28. Let G = GL(n,C) act on C" in the natural way. Then C" \ {0} 
is an orbit O. Let H be the G-stabilizer of ei, the first standard basis vector. It 
contains the subgroup of upper triangular matrices with I's on the diagonal, i.e. H 
is a horospherical subgroup and O is a horospherical homogeneous space G/H. If 
n > 1, the space of regular functions C[0] is isomorphic to the polynomial algebra 
on C" and as a G-module it decomposes into 

oo 

C[O]=0T4, 

fe=i 

where Vk is the space of homogeneous polynomials of degree k on C". For each 
fc > 0, Vfc is an irreducible representation with highest weight (fc > = • ■ • = 0) 
(under the identification of the dominant weights of GL(n, C) with non-increasing 
sequences of integers A = (Ai > • • • > A„))- Let P{k) = dim(Vfe) = number of 



/k+n-l\ 



monomials in n variables and of total degree k. One knows that F{k) 

Then 0(fc) = (l/(n— 1)!)A:"~^ is the homogenous component of F of highest degree. 

For each finite set A — {ai, . . . ,as} C Z>o let La be the space of polynomials on 
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C" whose homogeneous components have degrees ai,...,as, i.e. supp(iyi) = A. 
Let Ai,. .. ,An C Z>o be finite subsets and for each i, let fi ^ Li he a generic 
polynomial. Then by Corollary 13 . 1 1 1 the number of solutions of the system fi{x) = 
■ ■ ■ = fn(x) = in C" \ {0} is equal to n!/0(/i, . . . , /„) where for each i, li = A(yli) 
is the interval which is the convex hull of the finite set Ai. For each fc > let Afc 
be the G-C polytope associated to the dominant weight (fc > = • • • = 0). From 
the defining equations of G-C polytopes we see that Afc = {(xi, . . . ,x„) G ]R"~^ | 
k > Xn-i > ■ ■ ■ > xi > 0}. Now for a finite subset A C Z>o, let / = A(A) = [a, b]. 
Then the Newton polytope A{A) C M" is defined by 

A(^) = {(fc, a;i,...,x„_i) I fc > Xn^i > ■■ ■ > xi>Q, a> k>b}. 

Let Ai denote the Newton polytope of the finite subset Ai. Then by Corollarv l3.26l 
the number of solutions of a generic system fi{x) = • • • — fn{x) = in C" \ {0}, 
where fi € Li, is given by nlV{Ai, . . . , A„). Here V denotes the mixed volume of 
convex bodies in R". 

The last example concerns the degree of equivariant line bundles on partial flag 
varieties. 

Example 3.29. Let / C {I, . . . ,n — 1} and let H = Pj he the corresponding 
parabolic subgroup. Clearly iJ is a horospherical subgroup. Put dim(G/P/) = m. 
For a dominant weight A G AJ let C\ he the corresponding G-linearized line bundle 
on G/Pj and E\ = H°{G/Pi,C\) = V^ the corresponding complete hnear system. 
One sees that A{E\) = X and A{E\) = Agc'(A). Let Ai, . . . , A„i G A+^ be dominant 
weights with the corresponding linear systems Ei, . . . , Em. Then the intersection 
number of these linear systems is given by 

[El,..., Em] = m!y(AGc(Ai), . . . , Agc(A™)), 

where V is the mixed volume of convex bodies in R™ . 
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